Datastruktur

Datastrukturer er en fællesbetegnelse for data, der er organiserede i elementer, som kan tilføjes eller fjernes fra strukturen. Nogle datastrukturer forudsætter, at dataelementerne hver har et nøglefelt (kort nøgle), der kan sorteres efter.

Man kan som udgangspunkt udføre følgende operationer på datastrukturer:

• Indsætte elementer
• Fjerne elementer
• Søge efter et bestemt element
• Teste om strukturen er tom

Brugen af datastrukturer giver mulighed for, at der kan programmeres mere effektivt.

Datastrukturer kan groft deles op i to slags. Nogle af dem som for eksempel stakken er beregnet til at håndtere data i ram mens andre som B-træet er velegnede som strukturen i en fil.